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THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 .136(a). In no event, however, may a reply be timely filed 
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5) D Claim(s) is/are allowed. 

6) H Claim(s) 1-7.9-26 and 28-35 is/are rejected. 

7) S Claim(s) 8 and 27 is/are objected to. 
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Application Papers 
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DETAILED ACTION 

Status of Claims 

1 . Claims 1-35 are pending in the application. 

Claims 1-7, 9-26 and 28-35 are rejected. 
Claims 8 and 27 are objected to. 

Response to Amendment 

2. Applicant's amendments and arguments filed on 23 January 2004 (Paper No. 3) in 
response to the Office Action mailed on 23 October 2003 have been fully considered and are 
partly persuasive. Therefore, the objections/rejections maintained from the previous Office 
Action are restated below, with modifications and additional objections/rejections as needed to 
address applicant's amendments and arguments. 



TfflS ACTION IS NOT FINAL 
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Drawings 

3. The drawings filed on 1 8 December 2000 have been approved by the Examiner. 

Specification 

4. The specification is objected to as failing to provide proper antecedent basis for the 
claimed subject matter. See 37 CFR 1.75(d)(1) and MPEP § 608.01(o). Correction of the 
following is required: 

Claims 2 and 20 state that the cache coherency protocol of claims 1 and 1 8 interfaces 
with the storage controller. However, the cache coherency protocol is self-contained within the 
bounds of the instruction and data caches of the central processing unit and is merely a statement 
of policy. It is unclear from the specification how this protocol interfaces with the storage 
controller because interfacing implies communication between independent entities, whereas the 
policy statements comprising the protocol do not provide a means for such communication. 

Claims 3, 4, 21 and 23 state that the cache coherency protocol of claims 1 and 18 
interfaces with existing cache handling requirements. Again, it is unclear from the specification 
how the policy statements comprising the protocol of claims 1 and 18 interface with the cache 
handling requirements, which likewise are merely statements of necessary conditions and do not 
provide a means for the communication implied by interfacing. 




* 
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For the purposes of examination, claims 2 and 20 will be interpreted to teach that the 
cache coherency protocol of claims 1 and 1 8 operates in cooperation with the processor system 
cache coherency protocol employed by the storage controller. 

Claims 3, 4, 21 and 23 will be interpreted to teach that the cache coherency protocol of 
claims 1 and 18 operates in cooperation with existing cache handling requirements. 

It is suggested that claims 2-4, 20, 21 and 23 be amended to reflect the above 
interpretations. 



6. The following is a quotation of 35 U.S.C 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 



7. Claims 1-4 and 13-17 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Applicant's admitted prior art (APA) in view of Gaskins (US 5,930,821) and Anderson (US 



Claim Objections 



5. 



The amendment has overcome the objection to the claims. 



Claim Rejections - 35 USC §103 



3,735,360). 
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As in claims 1-4, and 16-17 APA discloses a conventional multi-processor computer 
system comprising a plurality of central processing units each including an execution unit, an 
instruction unit, and a plurality of caches including separate instruction and operand caches, 
where the central processing units are connected to a shared main memory through a storage 
controller (Page 1, lines 5-22). It is noted that an existing system cache coherency protocol and 
cache handling requirements employed by the storage controller are inherent in the system of 
APA in order to maintain consistency of the shared data between the caches in the processors. 

APA does not teach subjecting the instruction and operand caches to a cache coherency 
protocol with interlocks on cache block access, nor does APA teach the particular cache 
coherency protocol as required by claim 1 . 

APA also does not teach that the instruction and operand cache coherency protocol 
operates in cooperation with the existing cache coherency protocol and cache handling 
requirements as required by claims 2-4. 

APA also does not teach shared read status, exclusive status and read-only status as 
required by claims 13-15. 

Gaskins teaches a system comprising separate code (i.e. instruction) and data (i.e. 
operand) caches supporting self-modifying code by subjecting the code and data caches to a 
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cache coherency protocol with interlocks on cache block access (Fig. 6, elements 605 and 607; 
column 6, line 64 to column 7, line 15; column 9, lines 19-24). 

Anderson teaches a system comprising a pair of parallel and independent caches 
subjected to a cache coherency protocol (Fig. 1, elements 10, 15 and 16; column 5, lines 18-26), 
where a cache can have the only copy of a block of data (i.e. exclusive) or one of multiple copies 
of a block of data (i.e. shared), indicated by a fetch-only bit (Fig. 3, element 62; column 8, lines 
10-21) in the cache directory (Fig. 3, element 27; column 5, lines 46-49). 

Anderson further describes that when the block of data has exclusive status in a cache, 
the block may be stored into (i.e. written), but when the block of data is shared it may only be 
read (Column 8, lines 22-35). This latter state corresponds to a read-only status. Anderson 
further emphasizes that before a block of data can be stored into, other existing copies must be 
invalidated and exclusive ownership must be obtained (Column 8, lines 35-39). 

Therefore, the protocol described by Anderson may be summarized as: 

allowing shared read access by a first cache and second cache to a cache block if the 
cache block has read-only status in the first cache and the second cache; 

allowing read and write access by the first cache and preventing access by the second 
cache to the cache block if the cache block has exclusive status in the first cache; and 

interlocking write access to the cache block by the first cache with exclusive status if the 
cache block has read-only status in the second cache; 
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Regarding claim 1, it would have been obvious to one of ordinary skill in the art at the 
time of invention by applicant to subject the instruction and operand caches to a cache coherency 
protocol with interlocks on cache block access as taught by Gaskins, in the system of APA, in 
order to support self-modifying code as taught by Gaskins. 

Further regarding claim 1 , it would have been obvious to one of ordinary skill in the art at 
the time of invention by applicant to use the cache coherency protocol taught by Anderson, in the 
system made obvious by the combination of APA and Gaskins, due to the similarity in nature of 
the problems, namely to provide coherency between a pair of parallel caches sharing a common 
main storage where the same information may be stored in either cache. 

Regarding claims 2-4, although the combination of APA, Gaskins and Anderson does not 
explicitly teach the instruction and operand cache coherency protocol operate in cooperation with 
the existing cache coherency protocol and cache handling requirements, Examiner takes Official 
Notice that it would have been obvious to one of ordinary skill in the art at the time of invention 
by applicant to do so. As noted above, APA teaches a system with an existing cache coherency 
protocol and cache handling requirements that allow a plurality of central processing units to 
share access to a main memory. As also noted above, the combination of APA, Gaskins and 
Anderson teaches a cache coherency protocol for maintaining consistency between an instruction 
and operand cache within the central processing units of APA. One skilled in the art would 
recognize that the first protocol does not preclude the second, and that both would be necessary 
for the system to properly function. 



Application/Control Number: 09/677,527 
Art Unit: 2188 



Page 8 



Claims 13-15 are rejected using the same rationale as for the rejection of claim 1, noting 
the teachings regarding shared, exclusive and read-only status contemplated by Anderson. 

8. Claims 5-7, 9 and 1 1-12 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Applicant's admitted prior art (APA) in view of Gaskins (US 5,930,821) and Anderson (US 
3,735,360) as applied to claim 3 above, and further in view of Mahalingaiah (US 6,073,217). 

APA, Gaskins and Anderson are relied upon for the teachings relative to claim 3 as 

above. 

As in claim 5, Gaskins further teaches that when an instruction fetch is requested, 
providing the instruction cache read-only status for a requested cache block (Fig. 2, element 205; 
column 2, lines 18-20; Fig. 8; column 8, lines 58-61), where it is readily apparent from Gaskins 
that the status for a block in the instruction cache must be read-only because the control unit (i.e. 
instruction unit) (Fig. 2, element 222) may only fetch instructions and maintains them prior to 
execution (Column 2, lines 18-27). 

Also as in claim 5, Anderson further teaches that when data is required to be stored or 
updated, an associated cache block's status is evaluated for a desired storage address in a first 
cache (Fig. 2; column 8, line 55 to column 9, line 3) and a request for exclusive status is 
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transmitted to a storage control unit and a cross-interrogate signal is transmitted to a second 
cache (Fig. 2; column 9, lines 4-19). 

The rationale derived from Anderson in the rejection of claim 3 above is incorporated 
herein for the teaching of storing in the first cache after exclusive status is obtained via the 
storage control unit following a response from the cross interrogation. 

As in the rejection of claim 3 above, it is noted that the protocol applied to the first and 
second caches in Anderson is applied to the operand and instruction cache. 

The combination of APA, Gaskins and Anderson does not teach the following steps as 
required by claim 5-6 and 9, however, these steps are taught by Mahalingaiah: 

buffering cache block addresses in a register- file (Fig. 2, element 48) in an instruction 
cache (Figs. 1 and 2, element 22) corresponding to fetched unexecuted instructions in an 
instruction buffer in the instruction unit (Column 3, lines 1-7; column 8, lines 34-37); 

discarding and refetching data in the instruction cache if the associated cache block in the 
instruction cache matches the desired storage address (Column 3, lines 8-12; column 8, lines 41- 
59); 

discarding and refetching data in the instruction buffer and re-buffering cache locations in 
the register if an instruction stream of an execution unit (Fig. 1, element 28) changes (i.e. if the 
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code is self-modified, see Instant Application, page 6, lines 22-24) (Column 5, lines 13-29 and 
54-58; column 8, lines 41-59; column 9, lines 48-60); and 

discarding data in the instruction buffer and discarding the cache locations in the register 
if the execution unit completes execution of fetched instructions (Column 4, lines 13-15; column 
8, lines 41-59). 

Mahalingaiah teaches that the above steps allow correct execution of self-modifying code 
(Column 3, lines 12-14; column 5, lines 54-58). 

Regarding claims 5-6 and 9, it would have been obvious to one of ordinary skill in the art 
at the time of invention by applicant to use the teachings of Mahalingaiah enumerated above, in 
the system made obvious by the combination of APA, Gaskins and Anderson, in order to allow 
correct execution of self-modifying code as taught by Mahalingaiah. 

As in claim 7, Anderson further teaches that when exclusive ownership of a cache block 
is requested, all other copies whether exclusive or read-only are invalidated (Column 8, lines 35- 
39; column 9, lines 20-32). 

As in claims 1 1 , Anderson teaches that the cross-interrogation of the cache block address 
is accomplished via a directory lookup in the storage control unit (Fig. 1, elements 27-28; 
column 4, lines 20-27 and 56-62; column 5, lines 45-48). 
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Regarding claim 12, although the combination of APA, Gaskins, Anderson and 
Mahalingaiah does not teach that the cache directory and register-file comprise six locations, 
such limitations are merely a matter of design choice and would have been obvious in the system 
of APA, Gaskins, Anderson and Mahalingaiah. The combination of APA, Gaskins, Anderson 
and Mahalingaiah teaches both a directory and register file. The limitations in claim 12 of the 
instant application do not define a patentably distinct invention since both are directed toward 
providing storage for indexing cache contents and instruction fetch unit contents. The number of 
locations is inconsequential for the invention as a whole and presents no new or unexpected 
result. Therefore, to use six locations would have been an obvious design choice to one of 
ordinary skill in the art at the time of invention by applicant. 

9. Claim 10 is rejected under 35 U.S.C. 103(a) as being unpatentable over APA in view of 
Gaskins (US 5,930,821) and Anderson (US 3,735,360), and further in view of Mahalingaiah (US 
6,073,217) as applied to claim 5 above, and further in view of Handy (The Cache Memory Book, 
Jim Handy, 1998). 

APA, Gaskins, Anderson and Mahalingaiah are relied upon for the teachings relative to 
claim 5 as above. 

Anderson further teaches an existing cache handling requirement whereby entries in the 
cache are replaced according to a replacement algorithm (Column 9, lines 33-39). 
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The combination of APA, Gaskins, Anderson and Mahalingaiah does not teach that the 
replacement algorithm is a least-recently used replacement algorithm as required by claim 10. 

Handy teaches a least recently used cache block replacement algorithm used to determine 
where to place new blocks of data in a cache (Page 57, paragraph 2). 

It would have been obvious to one of ordinary skill in the art at the time of invention by 
applicant to use the least recently used replacement algorithm taught by Handy, in the system 
made obvious by the combination of APA, Gaskins Anderson and Mahalingaiah, for the purpose 
of determining where to place new blocks of data in the cache as taught by Handy. 

10. Claims 18 is rejected under 35 U.S.C. 103(a) as being anticipated by Applicant's 
admitted prior art (APA) in view of Gaskins (US 5,930,821). 

As in claim 18, APA discloses a conventional multi-processor computer system 
comprising a plurality of central processing units each including an execution unit, an instruction 
unit, and a plurality of caches including separate instruction and operand caches, where the 
central processing units are connected to a shared main memory through a storage controller 
(Page 1, lines 5-22). It is readily apparent in APA that the instruction cache stores instructions 
that are fetched by the instruction unit and issued to the execution unit, and that the execution 
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unit accesses operands from the operand cache. Therefore, it may be understood that these 
elements are all directly or indirectly coupled to one another. 

APA does not teach that the instruction and operand cache are subjected to a cache 
coherency protocol with interlocks on cache block access as required by claim 18. 

Gaskins discloses a system supporting self-modifying code in a processor system 
(Column 9, lines 19-24) where an instruction cache and operand cache are subjected to a cache 
coherency protocol with interlocks on cache block access (Column 3, lines 50-53; Figs. 7 and 8; 
column 7, lines 60-62; column 8, lines 56-58). 

It would have been obvious to one of ordinary skill in the art at the time of invention by 
applicant to subject the instruction cache and operand cache to a cache coherency protocol as 
taught by Gaskins, in the system of APA, in order to support self-modifying code as taught by 
Gaskins. 

1 1. Claims 19-21, 23 and 31-35 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Applicant's admitted prior art (APA) in view of Gaskins (US 5,930,821) as applied to claim 
18 above, and in further view of Anderson (US 3,735,360). 



APA and Gaskins are relied upon for the teachings relative to claim 18 as above. 
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The combination of APA and Gaskins as applied in the rejection of claim 18 above does 
not teach the limitations required by claims 1 9-2 1 , 23 and 31-35, however it is noted that these 
claims are similar to claims 1-4 and 13-17, which are rejected over the combination of APA, 
Gaskins and Anderson. 

Therefore, claim 19 is rejected using the same rationale as for the rejection of claim 

above. 

Claims 20-21 and 23 are rejected using the same rationale as for the rejection of claims 2- 
4 above. 

Claims 31-35 are rejected using the same rationale as for the rejection of claims 13-17 

above. 

12. Claim 22 is rejected under 35 U.S.C. 103(a) as being unpatentable over Applicant's 
admitted prior art (APA) in view of Gaskins (US 5,930,821) and Anderson (US 3,735,360) as 
applied to claim 21 above, and further in view of Handy (The Cache Memory Book, Jim Handy, 
1998). 

APA, Gaskins and Anderson are relied upon for the teachings relative to claim 21 as 

above. 
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The combination of APA, Gaskins and Anderson as applied in the rejection of claim 21 
above does not teach the limitations required by claim 22, however it is noted that this claim is 
similar to claim 10, which is rejected over the combination of APA, Gaskins, Anderson and 
Handy. 

Therefore, claim 22 is rejected using the same rationale as for the rejection of claim 10 

above. 

13. Claims 24-26 and 28-30 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Applicant's admitted prior art (APA) in view of Gaskins (US 5,930,821), Anderson (US 
3,735,360) and Handy (The Cache Memory Book, Jim Handy, 1998) as applied to claim 22 
above, and further in view of Mahalingaiah (US 6,073,217). 

The combination of APA, Gaskins, Anderson and Handy as applied in the rejection of 
claim 22 above does not teach the limitations required by claims 24-26 and 28-30, however it is 
noted that these claims are similar to claims 5-7, 9 and 11-12, which are rejected over the 
combination of APA, Gaskins, Anderson and Mahalingaiah. 

Therefore, claims 24-26 are rejected using the same rationale as for the rejection of 
claims 5-7 above. 



Claim 28 is rejected using the same rationale as for the rejection of claim 9 above. 
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Claims 29-30 are rejected using the same rationale as for the rejection of claim 11-12 

above. 

Response to Arguments 

14. Applicant's arguments filed 23 January 2004 with respect to the objections to the 
specification have been fully considered but they are not persuasive. 

Applicant asserts that the specification describes the meaning of the cache coherency 
protocol interfacing with both a storage controller and existing cache coherency protocols and 
cites page 2, line 26 and page 4, line 17 of the specification. However, the former citation is 
merely a portion of the Summary of the Invention that repeats language used in the claim and 
does not provide a description or definition of the interfacing. The latter citation merely involves 
communication between central processing and storage control units and does not describe or 
define how the policy statements of a cache coherency protocol interface with a storage 
controller or existing cache handling requirements. While the cache-coherence protocol may 
prescribe a particular implementation, such a prescription is the same as interfacing. 

Applicant disagrees with Examiner's interpretation of the claims, but suggests that the 
intended meaning of "interfaces" is "operates in cooperation with". The objection to the 
specification is maintained, however, the Examiner has adopted this intended meaning in the 
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interpretation of the claims, and adds the suggestion that the claim be amended to conform to this 
interpretation. 

15. Applicant's arguments filed 23 January 2004 with respect to the rejection of claims 1-4 
and 13-17 under 35 USC 102(b) have been fully considered and are persuasive. 

In particular, Examiner agrees that Anderson does not teach an instruction cache and an 
operand cache as recited in the body of claim 1 and therefore cannot anticipate applying a cache 
coherency protocol to these caches (Amdt. A, pages 18 and 19). 

Accordingly, the rejection has been withdrawn. However, upon further consideration, a 
new ground(s) of rejection has been made under 35 USC 103(a) above. 

16. Applicant's arguments filed 23 January 2004 with respect to the rejection of claims 5-7, 9 
and 1 1-12 under 35 USC 103(a) have been considered but are moot in view of the new ground(s) 
of rejection. 

17. Applicant's arguments filed 23 January 2004 with respect to the rejection of claim 10 
under 35 USC 103(a) have been considered but are moot in view of the new ground(s) of 
rejection. 



18. Applicant's arguments filed 23 January 2004 with respect to the rejection of claims 18 
and 34-35 under 35 USC 102(b) have been fully considered and are persuasive. 
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In particular, Examiner agrees that while Gaskins may teach similar functions, Gaskins 
does not teach all of the elements as arranged in the claim (Amdt. A, pages 20 and 21). 

Accordingly, the rejection has been withdrawn. However, upon further consideration, a 
new ground(s) of rejection has been made under 35 USC 103(a) above. 

19. Applicant's arguments filed 23 January 2004 with respect to the rejection of claims 19- 
21, 23 and 3 1-33 under 35 USC 103(a) have been considered but are moot in view of the new 
ground(s) of rejection. 

20. Applicant's arguments filed 23 January 2004 with respect to the rejection of claim 22 
under 35 USC 103(a) have been considered but are moot in view of the new ground(s) of 
rejection. 

21 . Applicant's arguments filed 23 January 2004 with respect to the rejection of claims 24-26 
and 28-30 under 35 USC 103(a) have been considered but are moot in view of the new ground(s) 
of rejection. 



22. Claims 8 and 27 are objected to as being dependent upon a rejected base claim, but would 
be allowable if rewritten in independent form including all of the limitations of the base claim 
and any intervening claims, following correction of all other outstanding objections. 



Allowable Subject Matter 
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Conclusion 



Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to John M Ross whose telephone number is (703) 305-0706. The 
examiner can normally be reached on M-F 8:00 AM - 4:30 PM. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Mano Padmanabhan can be reached on (703) 306-2903. The fax phone number for 
the organization where this application or proceeding is assigned is 703-872-9306. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 





JMR 



Mano Padmanabhan 
Supervisory Patent Examiner 
TC2100 



